package homework08;
/**
 * 需求:----------常见面试题
 * 找到2到100之间的所有素数(质数)
 * 素数:除了1和它本身外，不能被其它任何自然数整数的数
 */
public class PrimeNumber {
    public static void main(String[] args) {
        for(int num=2;num<=100;num++){
            boolean flag=true;
            for(int i=2;i<=num/2;i++){
                if(num%i==0){
                    flag=false;
                    System.out.println(num+"不是素数");
                    break;
                }
            }
            if(flag){
                System.out.println(num+"是素数");
            }
        }
    }
}
